IN THE CLAIMS 

Claims 1-33 are pending in the application. In order to place promptly the 
application in a condition for allowance, Applicants cancel claims 1-10 without 
prejudice. Applicants reserve the right to present these claims in a subsequent 
continuation or continuation-in-part application. 

Claim 1 1 is now written in independent form and includes all the limitations of 
Claim 1. Therefore, it is respectfully submitted that the amended Claim 1 1 is now in 
allowable form. Furthermore, because Claim 1 1 is now in an allowable form, dependent 
claims 12-15 are also now allowable. The applicants thank the Examiner for indicating 
that the remaining Claims 16-33 are allowable. 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 
Listing of Claims 
We claim: 

1. (Cancelled) 

2. (Cancelled) 

3. (Cancelled) 

4. (Cancelled) 

5. (Cancelled) 

6. (Cancelled) 

7. (Cancelled) 

8. (Cancelled) 

9. (Cancelled) 
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10. (Cancelled) 

1 1 . (Currently Amended) An interlace-to-progressive scan conversion system, 
comprising: 

a prefilter having a prefiltered signal as an output; 

a motion estimator having the prefiltered signal as input and a motion-corrected 
signal as an output; 

an adaptive filter having the prefiltered signal and the motion-corrected signal as 
inputs; Th e interlac e to progressive scan conversion system of claim 1, wherein: 
the adaptive filter comprises a three-stage adaptive recursive filter, wherein: 

a first stage comprises a function that selects between using static pixels 

data and moving pixels data from a next field; 
a second stage comprises a function that selects a more valid set of data 
between motion compensated data from a previous field and the 
pixels selected by the first stage; and 
a third stage comprises a function that combines an intra-field 

interpolation with the more valid set of data selected by the second 
stage. 

12. (Original) The interlace-to-progressive scan conversion system of claim 11, 
wherein the prefilter comprises a spatial line average filter. 

13. (Original) The interlace-to-progressive scan conversion system of claim 11, 
wherein the motion estimator comprises a 3-D recursive search sub-component. 
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14. (Original) The interlace-to-progressive scan conversion system of claim 11, 
wherein the motion estimator comprises a motion vector correction sub-component. 

15. (Original) The interlace-to-progressive scan conversion system of claim 11, 
wherein the motion estimator comprises a block erosion sub-component. 

16. (Original) An interlace-to-progressive scan conversion system, comprising: 
a spatial line averaging prefilter having a prefiltered signal as an output; 

a motion estimator having the prefiltered signal as input and a motion-corrected 
signal as an output, the motion estimator comprising: 
a 3-D recursive search sub-component; 
a motion vector correction sub-component; 
a block erosion sub-component; 
a three-stage adaptive recursive filter, wherein: 

a first stage comprises a function that selects between using static pixels 

data and moving pixels data from a next field; 
a second stage comprises a function that selects a more valid set of data 

between motion compensated data from a previous field and the 

pixels selected by the first stage; and 
a third stage comprises a function that combines an intra-field 

interpolation with the more valid set of data selected by the second 

stage. 
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17. (Original) The interlace-to-progressive scan conversion system of claim 16, 
wherein the 3-D recursive search sub-component resolves motion vectors to at least 
quarter-pixel accuracy. 

18. (Original) The interlace-to-progressive scan conversion system of claim 17, 
wherein the look-up table consists of: 




19. (Original) The interlace-to-progressive scan conversion system of claim 16, 
wherein the motion estimator includes a bilinear interpolator. 

20. (Original) The interlace-to-progressive scan conversion system of claim 19, 
wherein a value of a first estimator is set to a value of a second estimator if: 

e{MVa , X - SMVa , /) > e{MVb , X - SMV b J) + Th 
and wherein the value of the second estimator is set to the value of the first estimator if: 

where Th is a fixed threshold. 
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21. (Original) The interlace-to-progressive scan conversion system of claim 16, 
wherein an error function of the motion estimator includes penalties related to a length of 
the difference vector between a given candidate vector and a plurality of neighboring 
vectors. 



22. (Original) The interlace-to-progressive scan conversion system of claim 21, 
wherein the error function is defined by: 

e(C,x,y,t) = Y,\ F (x,y,t)-F(x-C x ,y-C y> t-T)\ + a-lU(x,y,t)\\ 

xeB(x t y t t) 



23. (Original) The interlace-to-progressive scan conversion system of claim 21, 
wherein the motion estimator assumes that a motion vector for an object between a 
previous field and a current field is the same as a motion vector for the object between 
the current field and a next field. 



24. (Original) The interlace-to-progressive scan conversion system of claim 23, 
wherein a motion vector error correction function is defined by: 



MV(x 9 y 9 t) = < 



(e m (x 9 y 9 t)>e s (x 9 y 9 tj) 



MV(x,y 9 t) 9 (e m (x 9 y 9 t) < e s (x,y 9 t)) 



where: 
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2|f(jo - f(q\ + - 




2 



e s (x 9 y 9 t) = 




and where A, 2?, C, D, and X are blocks containing ends of candidate motion 
vectors, X being in the current field, A and C being in the previous field, and B and D 
being in the next field. 

25. (Original) The interlace-to-progressive scan conversion system of claim 23, 
wherein a motion vector error correction function is defined by: 



and where A, B y C, D, and X are blocks containing ends of candidate motion 
vectors, X being in the current field, A and C being in the previous field, and B and D 
being in the next field. 

26. (Original) The interlace-to-progressive scan conversion system of claim 16, 
wherein a cost function is defined by: 
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MV{x 9 y 9 t) = \ 



(e m (x,y 9 t)>e s (x 9 y 9 t)) 



MV(x 9 y 9 t) 9 (e m (x 9 y 9 t) < e s (x 9 y 9 t)) 



where: 



e m (x,y,t) = ^\F(C)-F(Di 
e s (x,y,t) = Z\ F W- F ( B )\ 



V F(x,y,t)eB(x,y,t): 

D = \F(x,y,t) - F(x - MV x y - MV y ,t - 1)| 

TD = TD + D 

Diff = D-EstErr 

EstErr = EstErr + {6 + Diff) ); 

Dev = Dev + s(\Diff\ - Dev) 

27. (Original) The interlace-to-progressive scan conversion system of claim 16, 
wherein the block erosion sub-component divides each block according to: 

B{x,y,t)=^x,y)\X x -X/2<x<X x +X/2*X y -Y/2<y<X y +7/2) 

wherein a vector MV(x,y,t) is assigned, into four sub-blocks B i , y ( x , y , t ) 

^(x^^j^^l^-a-O—^x^^+O+O— AX y (l-J)^<y<X y +(\+jy^ 

and wherein the variables / and take the values +1 and -1; wherein a vector MVy (x, y, 
t) is assigned to the pixels of each of the sub-blocks By (x, y, t): 

V(x>y) e Bij(x,y,t) : MVij(x,y,t) = MVij(X,t) 

wherein: 

MVij{X,t) = med[w(jc + i-X, y,t\ MV(X,t),MV(x,y + j ■ Y,t)] 

wherein the median function is a median on the x and y vector components separately; 
and 
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wherein a resulting vector is replaced by an original motion vector unless the resulting 
vector is equal to one of the three input vectors. 



28. (Original) The interlace-to-progressive scan conversion system of claim 16, 
wherein the first stage selection function is given by: 



F n (x 9 y 9 t) = 



\F(x + MV x (x,y 9 t),y + MV y (x,y,t),t + l), (D m <D S ) 
\F(x 9 y 9 t + \) 9 (D m >D S ) 



where: 

D s = • \F(x,y + k,t) - F(x,y + k,t + 1)| 

*=-2 



D m = £c,(*) • \F(x,y + k,t) - F(x - MV x (x,y,t),y - MV y {x,y,t) + k,t + 1)| 

(3.22) 

29. (Original) The interlace-to-progressive scan conversion system of claim 16, 
wherein the third stage combining function is given by: 

_ J F(x, y 9 1)> (y mod 2 = t mod 2) 

^'o( x jJ ; »0 =: |^ •F£x 9 y 9 t))+Q-c l )fc p -F p (x 9 y 9 t) + (l-c p )F n (x 9 y 9 t)\ (otherwise) 

wherein c, and c p are adaptive coefficients ranging from 0 to 1; F n is given by: 
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rF(x + W x (x^,/)^ + A^(x f- v,0^ + lX (A, < A) 

(A,* A) 



wherein intra-field interpolation is given by: 



FQcy-lQ + FQcy + Ut) 
2 



and wherein backward data prediction is given by: 



F p (x,y 9 t) = F(x-MV x (x,y,t) 9 y-MV y (x 9 y,t\t-l) 



30. (Original) An interlace-to-progressive scan conversion system, comprising: 
a spatial line averaging prefilter having a prefiltered signal as an output; 
a motion estimator having the prefiltered signal as input and a motion-corrected 



signal as an output, the motion estimator comprising: 

a 3-D recursive search sub-component having a bilinear interpolator; 

a motion vector correction sub-component having an error function, the 
error function including penalties related to a length of the 
difference vector between a given candidate vector and a plurality 
of neighboring vectors; 

a block erosion sub-component; 

wherein the motion estimator assumes that a motion vector for an object 

between a previous field and a current field is the same as a motion 
vector for the object between the current field and a next field 
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a three-stage adaptive recursive filter having the prefiltered output and the 
motion-corrected output as inputs, the three stages comprising: 
a first stage that comprises a function that selects between using static 

pixels data and moving pixels data from a next field; 
a second stage that comprises a function that selects a more valid set of 

data between motion compensated data from a previous field and 

the pixels selected by the first stage; and 
a third stage that comprises a function that combines an intra-field 

interpolation with the more valid set of data selected by the second 

stage. 



31. (Original) An interlace-to-progressive scan conversion system, comprising: 
a spatial line averaging prefilter having a prefiltered signal as an output; 
a motion estimator having the prefiltered signal as input and a motion-corrected 
signal as an output, the motion estimator comprising: a 3-D recursive 
search sub-component; a motion vector correction sub-component; and a 
block erosion sub-component; wherein: 

the 3-D recursive search sub-component includes a bilinear interpolator 
defined by: 

F(x,y,t) = (yf • xf • F(xi 9 yU)) + (yf • (1 - xf) • F(xi + 1, yi,t)) + 

((1 - yf) • xf ■ F(xi 9 yi + 1,0) + ((1 - yf) : (1 - xf) • F(xi + l 9 yi + 1,0 

where: 
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yf=b\ 



xf = \x\ 



(3.4) 



and: 



yi = y-\y\ xi = x-\x\ 



(3.5) 



and wherein a value of a first estimator is set to a value of a second 



estimator if: 



e(MV a , X - SMV a ,t) > e(MV b , X - SMVtJ) + Th 



and wherein the value of the second estimator is set to the value of the first 



estimator if: 



. e{MV b ,X-SMV b ,t)>e(MVa,X-SMV a J) + Th 

where Th is a fixed threshold; 
the 3-D recursive search sub-component has a look-up table consisting of: 



us„ = 



'0^ 



f 1 ! 



r-r 



re 

2j 



-3 



r o ^ 



( 



a motion vector correction sub-component having an motion vector error 
correction function defined by: 



MV(x,y,t) = 



v<>, 



(e m (x,y,t)>e s (x,y,t)) 
MV(x, y> t), (e m (x,y,t) < e s (x,y,tj) 
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where: 

e m (x y y,t) = ^\F(C)-F(D)\ 
e s (x t y t t)^\F(A)-F(B)\ 

and where A, fl, C, D y and X are blocks containing ends of 
candidate motion vectors, X being in the current field, A and C 
being in the previous field, and fl and D being in the next field, 
a block erosion sub-component that divides each block according to: 

4x 9 y 9 t) = {(x,y)\X x -X/2<x<X x +X/2AX y -Y/2<y<X y +7/2} 

wherein a vector MV(x,y,t) is assigned, into four sub-blocks B . y ( x , >> , / ) 

and wherein the variables / and ; take the values +1 and -1; wherein a vector Af Vy fx, y, 
t) is assigned to the pixels of each of the sub-blocks fly (x, t): 

\/(x,y) e B^y^iMVuix^t) = MV u {X 9 t) 

wherein: 

wherein the median function is a median on the x and y vector components separately; 
and 

wherein a resulting vector is replaced by an original motion vector unless the resulting 
vector is equal to one of the three input vectors. 
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a three-stage adaptive recursive filter having the prefiltered signal and motion- 
corrected signals as output, the three stages comprising: 
a first stage comprises a function that selects between using static pixels 

data and moving pixels data from a next field according to the 

function: 



D m =^C v (k)]F(x,y + k,t)-F(x-MV^ 



a second stage comprises a function that selects a more valid set of data 

between motion compensated data from a previous field and the 

pixels selected by the first stage; and 
a third stage comprises a function that combines an intra-field 

interpolation with the more valid set of data selected by the second 

stage according to the function: 




where: 



2 



D, = £C V (*) • \F(x,y + k,t) - F(x,y + k,t + 1)| 



2 
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_ J F(x 9 y 9 t) 9 (y mod 2 = t mod 2) 

F ' ( *'*' )5B |(c, • F^Oj+O-^ •F/x.y.O + a-c^F.Cx^o) (otherwise) 



wherein c,- and c p are adaptive coefficients ranging from 0 to 1; F„ 
is given by: 



\F(x + MV x (x 9 y 9 t) 9 y + MV y (x 9 y 9 t) 9 t + \\ (D u <D S ) 
[F(x,y 9 t + l) 9 (D m >D S ) 



F t {x 9 y 9 t) = 



wherein intra-field interpolation is given by: 
F(x 9 y-l 9 t) + F(x 9 y + l 9 t) 



and wherein backward data prediction is given by: 



F p (x 9 y 9 t)^F(x-MV x (x y y 9 t),y-MV y (x 9 y 9 t) 9 t-\) 

32. (Original) A method for converting an interlaced image to a progressive scan 
image, the method comprsing: 

providing an input signal corresponding to an image; 
prefiltering the input signal with a spatial line averaging prefilter; 
estimating motion in the image by: 

performing a 3-D recursive search; 
performing a motion vector correction; 
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performing a block erosion to reduce blockiness in the progressive scan 
image; 

filtering the signal in three stages: 

in the first stage selecting between using static pixels data and moving 

pixels data from a next field; 
in the second stage selecting a more valid set of data between motion 

compensated data from a previous field and the pixels selected by 

the first stage; and 
in the third stage combining an intra-field interpolation with the more 

valid set of data selected by the second stage. 

33. (Original) A method for converting an interlaced image to a progressive scan 
image, the method comprsing: 

providing an input signal corresponding to an image; 
prefiltering the input signal with a spatial line averaging prefilter; 
estimating motion in the image by: 

assuming that a motion vector for an object between a previous field and a 
current field is the same as a motion vector for the object between 
the current field and a next field; 
performing a 3-D recursive search; 

performing a motion vector correction in which the error function 

penalizes a candidate vector based on a length of a difference 
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vector between the candidate vector and a plurality of neighboring 
vectors; 

performing a block erosion to reduce blockiness in the progressive scan 
image; 

filtering the signal in three stages: 

in the first stage selecting between using static pixels data and moving 

pixels data from a next field; 
in the second stage selecting a more valid set of data between motion 

compensated data from a previous field and the pixels selected by 

the first stage; and 
in the third stage combining an intra-field interpolation with the more 

valid set of data selected by the second stage. 
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